On the number of common sites visited by N random walkers 
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Majumdar and Tamm [Phys. Rev. E 86 021 135 (2012)] recently obtained analytical expressions for the mean 
number of common sites Wn (t) visited up to time tby N independent random walkers starting from the origin 
of a d-dimensional lattice. In this short note I show how the different regimes and the corresponding asymptotic 
power laws can be retrieved using the notion of fractal intersection. 
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In their recent work [1], Majumder and Tamm computed 
analytically the mean number of common sites Wjv(i) vis- 
ited at time t by N independent random walkers starting from 
the origin of a rf-dimensional lattice at t = 0. Three distinct 
regimes were obtained for the large-i behavior: 


W N (t)~t d/2 for d < 2 

~ f"-««(tf-i)/2 for 2 < d < d c (N) 

2N 


const, for d > d c (N) = 


N - 1 


(1) 


The exponent governing the asymptotic time-dependence of 
Wjv(£) is continuously varying with N and d between the 
lower critical dimension d' c = 2 and the upper critical di- 
mension d c (N). Logarithmic corrections appear exactly at the 
critical dimensions with Wjy(t) ~ t/[\nt] N in d = d' c = 2 
and W N (t) ~ In* in d = d c (N) (with N > 1). 

In this note I show how the long-time power-law behavior 
of Wn (t) given in Eq. (Q~|i can be simply recovered using an 
heuristic argument based on the notion of fractal intersection. 

In the problem at hand the common sites visited by the N 
random walkers belong to a fractal object which is the in- 
tersection of the N independent random walks. Let df=2 
denote the fractal dimension of a single random walk and 
df = d — df > Oits fractal codimension. According to Man- 
dlebrot [2] the codimension of the intersection of N indepen- 
dent random fractals is given by 


d f (N) 


(d,Nd f ) > 0. 


(2) 


vanish, giving 


d f (N) = d-d f (N) 


d < d' c = d f . 


(3) 


The upper critical dimension d c (N) corresponds to the equal- 
ity of the two terms on the right in Eq. (O so that 


do(N) 


Ndf_ 
N - 1 


Above this value df(N) = d, leading to 

d f (N)=0, d>d c (N). 


(4) 


(5) 


Between the two critical dimensions df(N) = N df applies 
and one finds 

df(N) — Ndf — d(N — 1) , d f <d<d c (N). (6) 

The radius of a walk, R(t), typically grows as t 1 ^ 1 such 
that 


W N (t) ~^/WA^. 
Collecting these results, one finally obtains 

W N {t) - t d ' d f for d < d f 

~ t"-W-W*t for d f < d < d c (N) 

~ const, for d > d c (N) 


(7) 


dfN_ 
N - 1 


(8) 


Below the lower critical dimension d' c = df, df and df(N) 


in complete agreement with Eq. ([TJ for the random walks with 
d f = 2. 

The results given in Eq. ([H) are expected to apply in the 
case of subdiffusive or superdiffusive diffusion processes [3] 
with the appropriate value for the fractal dimension of the N 
walks, df ^ 2. For directed walks, an extension of the rules 
of fractal intersection to anisotropic fractals is needed. 
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